
ATTORNEY'S DOCKET NO.: S1022/8316 
IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



27 yi 



Applicant: S1022/8316 
Serial No.: 09/517,417 
Filing Date: March 2, 2000 

For: DSL TRANSMISSION SYSTEM WITH MEANS FOR ENSURING LOCAL 

ECHO ORTHOGONALITY 



Examiner: 
Art Unit: 



Unassigned 
2734 



70 

„ 5 CI 
o ^ fa 

1 



Commissioner for Patents 
Washington, D.C. 20231 

Sir/Madam: 

Transmitted herewith for filing is/are the following documents): 
[X] Letter to Examiner 

[X] Certified Copy of European Priority Application No. 99410014.7 
[X] Return Post Card 

If the enclosed papers are considered incomplete, the Mail Room and/or the Application Branch 
is respectfully requested to contact the undersigned collect at (617)720-3500, Boston, 
Massachusetts. 

A check in the amount of $0.00 is enclosed to cover the filing fee. If the fee is insufficient, the 
balance may be charged to the account of the undersigned, Deposit Account No. 23/2825. A 
duplicate of this sheet is enclosed. 



CERTIFICATE OF MAILING UNDER 37 CJUt §l^(a) 

I hereby certify that this document is being placed in the 
United States mail with fust-class postage attached, addressed 
to the Commissioner for Patents, Washington, D.C. 20231 on 
August 4, 2000. 



Respectfully submitted, 




Attorney Docket No.: 
XNDD 



S 1022/83 16 



. Morris 
34,681 

fOVB, GREENFIELD & SACKS, P.C. 
600 Atlantic Avenue 
Boston, Massachusetts 02210 
Tel. (617) 720-3500 



47I9S8.I 



fa 



Qn *h 



WO) 



( 



Europaisches 
Patentamt 



European 
Patent Office 



Bescheinigung Certificate 



Die angehefteten Unterla- 
gen stimmen mit der 
ursprunglich eingereichten 
Fassung der auf dem nach- 
sten Blatt bezeichneten 
europaischen Patentanmel- 
dung u beret n. 



^•ed: March 2, 2000 
&$licant: Olivier Isson et al. 
_ Art Unit: 2734 
Office europeen 
des brevets _ 



Attestation 



The attached documents 
are exact copies of the 
European patent application 
described on the following 
page, as originally filed. 



Les documents fixes a 
cette attestation sont 
conformes a la version 
initialement deposee de 
la demande de brevet 
europeen s pec i flee a la 
page suivante. 




Patentanmeidung Nr. Patent application No. Demande de brevet n° 

99410014.7 



Der President des Europaischen Patentamts: 
Im Auftrag 

For the President of the European Patent Office 

Le President de I'Office europeen des brevets 
P.O. 




LLC. HATTEN-HECKMAN 



DEN HAAG , DEN 

THE HAGUE, 06/04/00 

LA HAYE,LE 



CERTIFIED COPY OF 
PRIORITY DOCUMENT 



% A 




Europaisches 
Patentamt 



European 
Patent Office 



Office europeen 
des brevets 



Blatt 2 der Bescheinigung 
Sheet 2 of the certificate 
Page 2 de r attestation 



Anmeldung Nr 
Application no 
Demande n* 



Anmeldetag: 



Date of filing: 05/03/99 



99410014. 7 



Date de depot: 



An m el der 

Applicant(s) 

Demandeur(s) 

STMlcroelectronlcs S.A. 

94250 Gentl 1 1y 

FRANCE 

TELIA AB 

123 86 Farsta 




Bezei ng der Erfindung 
Title of the invention 
Titre de I'mvention 

DSL transmission system with means for ensuring local echo orthogonality 



In Anspruch genommene Pnonat(en) / Pnonty(ies) claimed / Priorite(s) revendiquee(s) 

Staat Tag Aktenzeichen: 

State Date File no. 

Pays Date. Numero de depot: 



Internattonate Patent klassifikation 
International Patent classification 
Classification Internationale des brevets 



Am Anmeldetag benannte Vertragstaaten 

Contracting states designated at date of filing. AT/BE/CH/CY/DE/DK^S^I/FR/GB/GR/IE/IT/LI/UU/MC/NL/PT/SE 
Etats contractants designes lors du depot 



H04L27/26, H04B3/23 



Bemerkurgen 

Remarks 

Remarques 



EPA/tPO/OEB Form 



1012 



- 04 98 




0) 



1 



DSL TRANSMISSION SYSTEM WITH MEANS FOR ENSURING LOCAL ECHO 

ORTHOGONALITY 

The present: invention relates to digital subscriber 
line (DSL) transmission systems which allow high speed communi- 
cation on twisted pair telephone lines, in particular. The 
invention relates more specifically to a solution for maintain- 
5 ing orthogonality of a local echo. 

Figure 1 very schematically shows a DSL transmission 
system at one end of a telephone line 10. A serial stream of 
outgoing digital data Dout is provided to a serial-to-parallel 
converter 12 which extracts N multibit values, each correspond- 

10 ing to a complex frequency domain coefficient. These frequency 
domain coefficients are provided to an inverse fast Fourier 
transform (IFFT) circuit 14 which generates, for each set of N 
coefficients, a time domain symbol. A symbol is thus the sum of 
N sinusoidal subcarriers of different frequencies, the ampli- 

15 tude and phase of each subcarrier being determined by the 
corresponding frequency domain coefficient received by the IFFT 
circuit. 

Each symbol is transferred onto telephone line 10 
through a hybrid line interface 16. Line interface 16 also 
20 receives incoming symbols from line 10- These incoming symbols 
are provided to a fast Fourier transform (FFT) circuit 18 which 
extracts the N frequency domain coefficients of each received 



symbol. These frequency domain coefficients are arranged into 
an incoming serial data stream Din through a parallel-to-serial 
converter 20. 

A similar structure is provided at the other end of 

line 10. 

The illustrated serial -parallel conversions are for 
clarification purposes only, since the FFT and IFFT circuits 
operate, in practice, directly on the serial streams in a 
pipeline manner. 

Figure 2 illustrates the spectrum of the signals con- 
veyed on line 10 in such a system. The bandwidth of the 
telephone line is subdivided in N channels, each corresponding 
to one frequency domain coefficient as processed by the IFFT 
and FFT circuits. There are for example N = 2048 channels, each 
having a bandwidth of 5 kHz. The first frequency domain coeffi- 
cients may be 11 bits wide and thus correspond to 2048 
different amplitudes/phases in the time domain. Because of the 
attenuation undergone by the higher frequencies on the tele- 
phone line, the last frequency domain coefficients may only be 
two bits wide. 

A gap shown in figure 2 at the beginning of the spec- 
trum is reserved for "plain old telephone services" (POTS). 

Figure 3 shows the spectrum of one subcarrier fl con- 
veyed in a symbol. This spectrum is not a discrete value at fl 
because the symbol is sampled in a window. The power spectral 
density thus has a sin(x)/x (sine) function shape. To avoid the 
interference of the lobes of this spectrum with nearby chan- 
nels, the subcarriers are chosen to be "orthogonal". This 
means, as shown, that the distance between subcarriers is 
chosen so that each subcarrier is at a zero crossing of the 
sine functions. The sine functions only depend on the window 
width, which is constant, and thus have a constant pseudo 
period and all have zero values at the same frequencies. 

In order to avoid near-end and local echo problems, 
the channels are often used only for unidirectional communica- 
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tion, whereby, in theory, near-end echoes of outgoing symbols 
occur in channels not used for the incoming symbols. In prac- 
tice, there is a main difficulty in implementing this solution, 
as explained below. 
5 Figure 4 shows a stream of outgoing symbols SI, S2... 

on line 10, and a stream of incoming symbols S'l, S'2... For 
clarity reasons, it is supposed that the incoming symbols 
convey only one subcarrier f2 and the outgoing symbols convey 
only one subcarrier fl, the subcarriers fl and f2 being adja- 

10 cent. As shown, the incoming and outgoing symbols are not 
synchronized, the phase-shift depending essentially on the 
characteristics of the telephone line 10. The FFT circuit 18 
synchronizes its sampling on the incoming symbols, as shown by 
dotted lines. While each incoming symbol is sampled by FFT 

15 circuit 18, the echo of the outgoing signal is also sampled. 

Due to the delay between the incoming and outgoing 
symbols, the transitions between the outgoing symbols will be 
sampled in the echoes. Such transitions are discontinuities 
which have a wide spectrum in the frequency domain. This is 

20 shown in figure 3 by dotted lines for subcarrier f2. This wide 
spectrum affects all the nearby channels. 

Figure 5 illustrates a conventional solution, dis- 
closed in PCT patent application WO 97/06619, for avoiding this 
problem. Each symbol is extended by a cyclic suffix CS which is 

25 longer than the delay between the incoming and outgoing sym- 
bols. This cyclic suffix is a simple copy of the first portion 
of the corresponding symbol. (The cyclic suffix mentioned here 
should not be mistaken with a cyclic prefix conventionally used 
for other purposes. Such a cyclic prefix, not shown for clarity 

30 purposes, corresponds to an end-portion of each symbol placed 
in front of the symbol. ) 

As shown, the incoming symbols are sampled outside 
the cyclic suffixes CS. In this manner, the system samples the 
echo of a portion of each outgoing symbol followed by a portion 

35 of its cyclic suffix CS, and does not see a transition between 
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two symbols. As a consequence, the sampled echo remains or- 
thogonal, i.e. each subcarrier in the sampled echo has the 
sinc-shaped spectrum shown in continuous line in figure 3 and 
not the wide spectrum shown in dotted line. 
5 A drawback of this solution is that it needs the 

transmission of a cyclic suffix for each symbol, which suffix 
is a duplication of a portion of the corresponding symbol, 
often 5% of the symbol. This inevitably reduces the transmis- 
sion throughput of the system by at least 5%. 

10 It could be devised to cancel the local echo in order 

to omit the use of a cyclic suffix. Moreover, a local echo 
canceling would allow each channel to be used in full duplex 
mode, i.e. in both transmission directions. 

Theory on how to design adaptive filters, such as Fi- 

15 nite Impulse Response filters ( FIR) used in echo-cancellers, is 
provided in the manual "Adaptive Filter Theory" by S. Haykin, 
Prentice-Hall, New Jersey, 1991. 

The use of an echo- canceller would dramatically in- 
crease the throughput of the system but the hardware 

20 requirements may increase more than the throughput gain ob- 
tained. Indeed, an adaptive filter used for echo-cancellation 
in a DSL transmission system should be designed to store all 
the time domain samples of a currently processed symbol and for 
adapt ively calculating weighting coefficients for a large 

25 number of samples, reaching 1000 if the symbol has more than 
1000 samples. The complexity of the algorithm is proportional 
to the product of the size of the filter by the number of 
weighting coefficients to calculate, since all the weighting 
coefficients are recalculated each time a new sample is re- 

30 ceived. The number of samples of a symbol is equal to double 
the order of the FFT, i.e. the number of channels used. 

An object of the present invention is to provide a 
DSL transmission system of particularly simple structure 
avoiding the use of cyclic suffixes for making the local echo 

3 5 orthogonal . 
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This object: is achieved by a digital subscriber line 
"transmission system comprising an inverse fast Fourier trans- 
form circuit generating successive outgoing time domain symbols 
on a subscriber line from respective groups of digital fre- 
5 quency domain coefficients; a fast Fourier transform circuit 
generating groups of digital frequency domain coefficients from 
respective incoming time domain symbols received on the sub- 
scriber line, a current incoming symbol being delayed with 
respect to a current outgoing symbol by a predetermined time 

10 interval; and means for, during an end portion of a current 
incoming symbol, subtracting from the signal received on the 
subscriber line an estimated echo obtained by a filter from a 
signal portion following the end of the current outgoing 
symbol, and adding thereto, through said filter, a beginning 

15 portion of the current outgoing symbol, wherein said portions 
have a duration at least equal to said predetermined time 
interval - 

According to an embodiment of the invention, the fil- 
ter is a finite impulse response filter having a size adapted 
20 for processing samples of the symbols only during said prede- 
termined time interval, comprising means for continuously 
calculating filter coefficients from the signals received and 
transmitted on the subscriber line. 

According to an embodiment of the invention, the pre- 
25 determined time interval is equal to a maximum delay between 
the incoming and outgoing symbols. 

According to an embodiment of the invention, the sys- 
tem comprises a FIFO memory receiving the outgoing symbols; a 
subtractor arranged for subtracting the outgoing symbols from 
30 the output of the delay line; said filter receiving the output 
of the subtractor and enabled only during said time interval 
from the end of each outgoing symbol; and an adder receiving 
the output of the filter and said incoming symbols. 

According to an embodiment of the invention, the FIFO 
35 memory has a size for storing only the beginning portion of 



each outgoing symbol, is write- enabled during said time inter- 
val from the beginning of each outgoing symbol, and read- 
enabled during said time interval from the end of each outgoing 
symbol, 

5 These objects, features, aspects and advantages of 

the invention will become apparent from the following detailed 
description of embodiments, given by way of illustration and 
not of limitation with reference to the accompanying drawings • 

Figure 1, previously described, schematically shows a 
10 DSL transmission system; 

figure 2 illustrates a subdivision of the telephone 
line bandwidth in several channels used in DSL systems; 

figure 3 illustrates the spectrum of a sampled sub- 
carrier and of a near-end echo; 
15 figure 4 illustrates bare incoming and outgoing sym- 

bols on a telephone line; 

figure 5 illustrates incoming and outgoing symbols 
with cyclic suffixes on a telephone line; 

figure 6 illustrates the principle of the present in- 
20 vention with the aid of incoming and outgoing symbols in the 
time domain; 

figure 7 schematically shows an embodiment of the 
circuit according to the invention implementing the principle 
of figure 6 ; and 

25 figure 8 illustrates incoming symbols with cyclic 

prefixes on a telephone line. 

In order to make a local echo orthogonal without the 
use of a cyclic suffix for each symbol, the present invention 
replaces, in the echo signal, the contribution of the beginning 

30 portion of each symbol by the contribution of the beginning 
portion of the preceding symbol, which is equivalent to using 
cyclic suffixes without the cyclic suffixes being present in 
the signal . 

Figure 6 shows successive incoming and outgoing sym- 
35 bols in the time domain, such as they appear at the input IN of 
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FFT circuit 18 and at: the output OUT of IFFT circuit 14 (figure 
1 ) * The incoming symbols are delayed by a time interval 5 and 
they are illustrated with the local echo h( . ) generated by the 
outgoing symbols. 
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As shown, a current incoming symbol S'n overlaps a 



large end portion of the echo h(Sn) of a current outgoing 
symbol Sn and a small beginning portion h(Xn+l) of the echo of 
the next outgoing symbol Sn+1. 

The purpose of the invention is to replace the echo 
.10 portion h(Xn+l) by a portion of same length h(Xn) of the 
beginning of the echo of symbol Sn. 

In practice, the echo portion h(Xn+l) is subtracted 
from the end portion of the currently received symbol S'n while 
the echo portion h(Xn) is added thereto. Thus, a new input 

15 signal IN' is generated in which the incoming symbol S'n 
coincides with echo portions belonging to a same outgoing 
symbol, whereby the orthogonality is preserved. 

Since the echo of the outgoing symbols is unknown, 
the transfer function h of the echo generation should be 

20 estimated, like in a conventional echo-canceller. The estimated 
transfer function is designated h*. As symbolized in figure 6, 
this estimated transfer function h* is used for calculating, 
from the outgoing signal, the echo portions to add to, and 
subtract from, the incoming signal. 

25 In contrast to a conventional echo-canceller, the 

echoes are calculated according to the invention only for small 
portions of each symbol, not exceeding 5%. As a consequence, 
the size of the FIR filter to use is chosen to store only 5% of 
the samples of each symbol. The number of weighting coeffi- 

30 cients to calculate does not exceed the size of the filter. For 
example, if the symbols to process have 4096 samples, the 
filter will have a size of 200, whereby the number of weighting 
coefficients to calculate is also 200. The complexity of the 
calculation algorithm has a factor 200 2 = 40,000, instead of 

35 the conventional factor of 1000 x 4096 = 4,096,000. 




Of course, the length of the above echo portions, 
thus the size of the filter, should at least be equal to the 
delay 5 between the incoming and outgoing symbols. Since this 
delay 6 depends on various parameters, such as the subscriber 
5 line length, the length of the filter is chosen equal to the 
maximum delay, which is in fact the length conventionally 
chosen for the cyclic suffixes. However, if the delay 5 is 
shorter than the maximum value, it is possible to correspond- 
ingly reduce the number of weighting coefficients to calculate. 

10 Figure 7 schematically shows an embodiment of a cir- 

cuit implementing the principle described in relation with 
figure 6. The outgoing time domain symbols S, i.e. the output 
OUT of IFFT circuit 14 of figure 1, are provided to a digital 
delay line 80 which introduces a delay of one symbol. The 

15 outgoing symbols S are also subtracted from the output of the 
delay line 80 by a subtracter 82. Subtractor 82 thus provides 
the di f f erence between an outgoing symbol Sn and the next 
outgoing symbol Sn+1. This difference is provided to an FIR 
filter 84 which is adjusted to have the estimated transfer 

20 function h* of the local echo generation. 

As previously mentioned, filter 84 is designed to op- 
erate only on a number of samples corresponding to delay 5 or 
the maximum value thereof. When filter 84 does not receive 
samples for which an echo should be estimated, it is held at a 

25 reset state so that it provides value zero. An exemplary reset 
signal RST is illustrated in figure 6. It is inactive from the 
beginning of each outgoing symbol for a duration corresponding 
to the maximum value of delay 5. 

In fact, with the structure of figure 7, filter 84 

30 estimates the echo of the difference of two symbol portions 
(the subtraction is achieved by element 82 before the filter) 
which, since the filter is linear, is equivalent to the sub- 
traction of the echoes of the two portions. 

The output of filter 84 is provided to an adder 86 

35 which also receives the incoming symbols S 1 affected by the 
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non-orthogonal echo. Adder 86 provides the input signal IN* of 
FFT circuit: 18, which signal has the desired orthogonal echo* 

The necessary weighting coefficients for filter 84 
are provided by a calculating element 88 which implements a 
5 conventional echo-canceller algorithm using the input and 
output signals IN and OUT. Since this calculation algorithm 
does not depend on the output of the filter, the calculation 
may continue even during the periods when filter 84 is inac- 
tive. The weighting coefficients being evaluated by successive 
- 10 iterations, this permanent operation of the algorithm will 
allow a faster convergence of the weighting coefficients, 
especially at start-up of the system. 

Since filter 84 is operative only during short time 
periods, at the beginning of each outgoing symbol, it is not 

15 necessary to store a whole symbol in delay line 80. Delay line 
80 may be chosen of a size adapted to storing only the neces- 
sary portion of each symbol. In this case, delay line 80 is 
enabled only during the periods when the reset signal RST of 
the filter is inactive. 

20 For sake of clarity, conventional cyclic prefixes 

were not considered in the above description. Such prefixes are 
however used most of the time. 

In figure 8, cyclic prefixes CP are added to the sym- 
bols. This figure shows the incoming signal IN affected by the 

25 echo of the outgoing signal. A current incoming symbol S'n 
overlaps the echo of the current outgoing symbol Sn and of the 
prefix of the next outgoing symbol Sn+1. In this case, it is 
the echo of the prefix of the next outgoing symbol that is 
replaced by the echo of the beginning portion of the current 

30 outgoing symbol. 

In fact, as a general rule for signals with or with- 
out cyclic prefixes, the echo portion coming after the echo of 
an outgoing symbol is replaced by the echo of the beginning 
portion of the outgoing symbol. 



10 

The delay line 80 is in fact a FIFO memory which is 
write enabled at: least for time 5 from the beginning of each 
outgoing symbol and read enabled when filter 84 is operative, 
i.e. for at least time 5 from the end of each outgoing symbol. 
5 Corresponding write, read, and reset signals W, R, RST are 
shown in figure 8. 



CLAIMS 



1. A digital subscriber line transmission system com- 
prising: 

• an inverse fast Fourier transform (IFFT) circuit 
( 14 ) generating successive outgoing time domain symbols ( S ) on 
a subscriber line from respective groups of digital frequency 
domain coefficients; 

• a fast Fourier transform (FFT) circuit (18) gener- 
ating groups of digital frequency domain coefficients from 
respective incoming time domain symbols (S 1 ) received on the 
subscriber line, a current incoming symbol being delayed with 
respect to a current outgoing symbol by a predetermined time 
interval ( 5 ) ; 

characterized in that it comprises means (82) for, 
during an end portion of a current incoming symbol, subtracting 
from the signal (IN) received on the subscriber line an esti- 
mated echo obtained by a filter (84) from a signal portion 
(Xn+1) following the end of the current outgoing symbol, and 
adding thereto , through said filter , a beginning portion ( Xn ) 
of the current outgoing symbol, wherein said portions have a 
duration at least equal to said predetermined time interval. 

2 . The system of claim 1 , characterized in that the 
filter (84) is a finite impulse response filter having a size 
adapted for processing samples of the symbols only during said 
predetermined time interval, comprising means (88) for continu- 
ously calculating filter coefficients from the signals received 
(IN) and transmitted (OUT) on the subscriber line. 

3. The system of claim 1, characterized in that the 
predetermined time interval is equal to a maximum delay between 
the incoming and outgoing symbols. 

4 . The system of claim 1 , characterized in that it 

comprises: 

• a FIFO memory (80) receiving the outgoing symbols; 

• a subtractor (82) arranged for subtracting the 
outgoing symbols from the output of the delay line; 
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• said filter (84) receiving the output of the sub- 
tractor and enabled only during said time interval from the end 
of each outgoing symbol; and 

• an adder ( 86 ) receiving the output of the filter 
5 and said incoming symbols. 

5. The system of claim 4, characterized in that the 
FIFO memory ( 80 ) has a size for storing only the beginning 
portion of each outgoing symbol, is write-enabled during said 
time interval from the beginning of each outgoing symbol, and 
10 read-enabled during said time interval from the end of each 
outgoing symbol. 



DSL TRANSMISSION SYSTEM WITH MEANS FOR ENSURING LOCAL ECHO 
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Abstract 

A digital subscriber line transmission system com- 
prising an IFFT circuit ( 14 ) generating successive outgoing 
time domain symbols (S) on a subscriber line from respective 
groups of digital frequency domain coefficients; an FFT circuit 
(18) generating groups of digital frequency domain coefficients 
from respective incoming time domain symbols (S') received on 
the subscriber line, a current incoming symbol being delayed 
with respect to a current outgoing symbol by a predetermined 
time interval (5); and means (82) for, during an end portion of 
a current incoming symbol, subtracting from the signal (IN) 
received on the subscriber line an estimated echo obtained by a 
filter (84) from a signal portion (Xn+1) following the end of 
the current outgoing symbol, and adding thereto, through said 
filter, a beginning portion (Xn) of the current outgoing 
symbol, wherein said portions have a duration at least equal to 
said predetermined time interval . 
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